On Maximum Elastic Scheduling of Virtual Machines for Cloud-based Data Center Networks

Task resource allocation has always been an important issue in cloud-based data center networks (DCNs). This paper considers provisioning the maximum admissible load (MAL) of virtual machines (VMs) in physical machines (PMs) with underlying tree-structured DCNs using the hose model for communication. The limitation of static load distribution is that it assigns tasks to nodes in a once-and-for-all manner, and thus, requires a priori knowledge of program behavior. To avoid load redistribution during a run time where the load grows, we introduce maximum elasticity scheduling, which has the maximum growth potential subject to the node and link capacities. Given a tree-based topology, this paper aims to find the schedule with the maximum elasticity across both nodes and links. We have found a distributed linear solution based on message passing, and we discuss several extensions of the model. We conclude the paper by presenting various simulation results.